// 349.两个数组的交集
package Leetcode_Second_Brush;

import java.util.HashSet;
import java.util.Set;

public class Solution349 {
    public int[] intersection(int[] nums1, int[] nums2) {
        // 使用集合存储nums1中的元素
        Set<Integer> set = new HashSet<>();
        for (int num : nums1) {
            set.add(num);
        }

        // 使用集合存储交集结果
        Set<Integer> resultSet = new HashSet<>();
        for (int num : nums2) {
            if (set.contains(num)) {
                resultSet.add(num);
            }
        }

        // 将结果集合转换为数组并返回
        return resultSet.stream().mapToInt(Integer::intValue).toArray();
    }
}
